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Abstract:  In  contrast  to  the  autnor's  1987  paper,  which  presented 
an  algebraic  synthesis  of  conditional  logic  and  conditional  probability 
starting  with  an  initial  Boolean  algebra  of  propositions,  this  paper 
starts  with  an  initial  probability  space  of  events  and  generates  the 
associated  propositions  as  measurable  indicator  functions  (d  la  the 
approach  of  P.  De  Finetti).  Conditional  propositions  are  generated  as 
measurable  indicator  functions  restricted  to  subsets  of  positive 
probability  measure.  The  operations  of  "and”,  "or",  "not"  and 
"given"  are  defined  for  arbitrary  conditional  propositions.  The 
representation  of  the  resulting  conditional  event  algebra  as  a  3- 
valued  logic  (always  possible  according  to  a  new  theorem  due  to  I.  R. 
Goodman)  is  given  in  terms  of  3-valued  truth  tables.  Formulas  for 
the  conditional  probability  of  complex  conditional  propositions  such 
as  (qip)  V  (sjr)  are  proved.  A  second  major  theme  of  the  paper 
concerns  deduction  in  the  realm  of  conditional  propositions.  It  turns 
out  that  their  are  varieties  of  logical  deduction  for  conditional 
propositions  depending  on  the  particular  enlailment  relation  (<) 
chosen.  These  relations  are  explored  including  their  lattice 
properties  and  properties  of  non-monotonicity.  Computational 
aspects  for  Artificial  Intelligence  are  also  discussed. 


Keywords:  Conditional  propositions,  conditional  events,  logic,  reasoning  with 
uncertainty,  3-valued  logic,  conditional  probability,  deduction,  inference 


1.  Introduction 


Deep  within  the  foundations  of  logic  and  probability,  the  architects  and  builders  have  left  a 
missing  stone.  Roughly,  this  foundation  stone  is  to  logical  propositions  what  fractions  are 
to  integers.  Now,  with  the  advent  of  the  computer  age,  attempts  to  incorporate  more  of 
human  intelligence  into  machines  (so-called  artificial  intelligence)  have  exposed  this  lack 
of  foundation  and  led  compute:  scientists  to  resort  to  sub-optimal  methods  to  compute 
actions  from  information  via  some  "reasonable"  data  fusion  algorithm.  Hence  there  is  no 


91  6  1 


n 


0  7 


3 


91-02654 


standard  theory  for  combining  information  in  the  context  of  uncertainty.  Among  the 
partially  overlapping  techniques  there  are; 

a.  The  fuzzy  sets  and  other  fuzzy  language  modifiers  and  methods  of  L.  Zadeh  [5], 

b.  The  belief  functions  of  Dempster-Shafer  (7),  and 

c.  The  probability  logic  approach  of  P.  Calabrese  [2]  and  [3]. 

The  author  will  leave  it  to  the  many  enthusiasts  of  fuzziness  to  crystallize  the  imprecise 
and  generally  wasteful  information  combining  techniques  commonly  cmplcycd  by  the 
common  man  as  he  commonly  goes  bumbling  through  life.  This  is  not  to  say  that  we  do  not 
need  approximate  methods  by  which  to  combine  information  in  the  face  of  the  default  of 
logic  and  probability  to  provide  more  precise  methods.  Even  though  fuzzy  methods  tend  to 
distort  information  at  least  these  methods  come  up  with  solutions,  and  often  an  exact 
solution  is  not  necessary.  Nevertheless,  science  should  continually  seek  to  purge  all 
unnecessary  natural  language  ambiguities  from  its  formal  mathematical  descriptions,  not 
meekly  incorporate  themi  A  new  theory  should  also,  if  possible,  merge  with  the  older 
theory  where  the  older  is  tested  and  applicable.  That  the  fuzzy  approach  does  not  do.  Before 
one  adopts  a  distorting  technique,  no  matter  how  computationally  tractable  it  may  be,  one 
should  first  extend  the  classical  theories  of  logic  and  probability  as  far  as  possible,  and 
secondly,  merge  with  them  on  the  boundary  of  their  domain  of  application.  However,  except 
for  a  few  authors  (for  example,  J.  Pearl  [6]  and  his  important  work  in  conditional 
independence)  this  has  not  been  attempted  by  the  new  generation  of  uncertainty  workers  in 
so-called  artificial  intelligence.  Instead,  many  researchers  have  publicly  discounted  the 
practicality  of  probability  theory  as  a  method  for  reasoning  with  uncertainty  -  a  nctic.n 
that  has  prompted  P.  Cheeseman  [4]  to  make  a  "defense  of  probability  theory". 

Another  technique  for  reasoning  with  uncertainty  is  the  belief  function  approach  of 
Dempster-Shafer  [7]  which,  while  striving  to  be  consistent  with  probability  theory, 
addresses  the  problem  of  determining  the  support  for  propositions  arising  from  even 
mutually  inconsistent  evidence. 

The  third  approach  to  dealing  with  uncertainty  is  actually  the  oldest.  G.  Boole  himself,  the 
father  of  the  algebra  of  logic,  was  developing  an  algebra  of  logic  and  probability  (see  T. 
Hailperin's  cogent  account  [8])  but  he  died  before  completing  the  work.  His  unfinished 
algebraic  development  was  then  abbreviated  by  his  successors,  who  attached  his  name  to  the 
resulting  algebra. 

In  1932,  1934  and  later  in  195G,  S.  Mazurkiewicz  (9],  [10]  and  [11]  used  A.  Tarski's 
[12],  [13  1  new  theory  of  algebraic  logic  to  approach  the  problem  of  conditioning  in  an 
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algebraic  setting,  but  he  did  not  get  very  far  before  his  death.  At  the  same  lime  N. 
Kolmogorov  (28]  wras  laying  down  his  successful  axiomatization  of  probability  theory  and 
he  realized  that  he  could  not  follow  logic  in  equating  "if  p  then  q"  to  "q  or  not  p". 

Already,  in  1913,  B.  Russell  and  A.  N.  Whitehead  [1]  had  made  truth  tables  and  so-called 
material  implication  the  standard  form  of  implication  in  logic,  and  this  worked  fairly  well 
for  2-valued  logic,  but  Kolmogorov  found  it  to  be  inappropriate  for  probability  theory.  It 
has  also  been  known  at  least  since  1975,  [2]  and  [3],  that  the  probability  P{q  v  p')  of  the 
material  conditional  is,  in  general,  greater  than  the  conditional  probability  P(q|p)  of  q 
given  p,  unless  either  P(p)  =  1  or  P(q|p)  =  1.  Furthermore,  if  p  =  0  then  q  v  p'  is  certain 
(=1)  but  P(q|p)  is  undefined.  This  telltale  inadequacy  of  material  implication  for 
representing  "if  -  tiien  -  “  has  been  noticed  by  generations  of  introductory  logic  students 
who  have  questioned  why  "if  p  then  q"  should  be  true  or  “valid"  in  case  p  is  false.  This 
question  by  pre-indoctrinated  logic  students  has  all  too  often  been  squelched  by  their 
instructors,  who  blithely  appealed  to  the  assignment  of  exactly  two  truth  values  to  show 
that  "if  p  then  q“  must  be  equivalent  to  "q  or  not  p".  Consequently  if  p  is  false  then  "not  p" 
is  true,  and  so  too  is  (q  v  p'),  whatever  the  truth  value  of  ql  Thus  (the  argument  goes)  "if  p 
then  q"  is  true  (valid)  when  p  is  false. 

Nevertheless,  a  good  scientist  does  not  include  cases  in  his  sample  for  which  the  premise  of 
his  hypothesis  is  false;  he  does  not  count  such  cases  as  positive  evidence  of  his  hypothesis 
irrespective  of  the  truth  of  his  conclusion.  Nor  does  a  scientist  report  the  probability  that 
either  the  conclusion  of  his  hypothesis  is  true  or  its  premise  false;  rather,  he  reports  the 
conditional  probability  of  the  conclusion  of  his  hypothesis  given  that  its  premise  is  true; 
and  so  too  must  those  who  would  consistently  quantify  the  truth  content  of  partially  true 
statements. 

Besides  this  divergence  between  the  treatments  of  "if  -  then  in  the  domains  of  logic 
versus  probability,  there  also  tends  to  be  an  inadequate  distinction  made  in  logic  between 
propositions  that  are  partially  true  and  propositions  that  are  wholly  true.  Generally,  in  a 
Boolean  algebra  a  proposition  need  not  be  either  true  in  all  models  (interpretations, 
worlds)  or  false  in  all  models;  a  proposition  can  be  true  in  some  and  false  in  others,  thus 
allowing  it  to  have  a  non  trivial  probability.  Nevertheless,  the  lack  of  a  commonly 
accepted  algebraic  context  for  both  logic  and  probability  has  made  the  very  meaning  of  the 
"probability  of  a  proposition"  controversial.  This  is  true  in  spite  of  the  fact  that  G.  Boole 
[29],  R.  Carnap  and  R.  C.  Jeffrey  [30]  &  [31],  H.  Gaifman  [32],  D.  Scott  and  P.  Kraus 
[33],  E.  W.  Adams  [19],  and  T.  Hailperin  [8]  have  all  defined  the  probability  of  a 
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proposition  as  the  probability  of  its  extension  set  of  models,  i.e.,  the  probability  of  the  set 
of  models  (interpretations,  worlds)  in  which  the  proposition  is  true. 

Others  who  have  contributed  to  the  expansion  of  probability  logic  that  should  be  mentioned 
include  B.  De  Finetti  [14],  who  first  treated  propositions  as  indicator  functions  from  a 
sample  space  to  {0,1};  P.  Rosenbloom  [15],  whose  treatment  of  algebraic  logic  was  very 
influential  to  the  author;  G.  Schay  [16],  who  was  probably  the  first  person  to  define  a 
system  of  conditional  propositions  that  included  operations  for  combining  propositions  with 
different  premises;  N.  Rescher  [17],  whose  monumental  1969  book  Many  Valued  Logics 
(still  the  standard  in  the  field)  included  the  3  valued  logic  of  B.  Sobocinski  [18],  wi,;cr. 
turns  out  to  be  equivalent  to  the  author's  system  less  conditional  conditionals:  E.  W.  Adams 
[19],  whose  operations  are  equivalent  to  those  of  Sobocinski;  D.  Dubois  and  H.  Prade  [20], 
who  have  carefully  reviewed  the  recent  literature  and  contrasted  the  author’s  conditional 
logic  from  that  of  I.  R.  Goodman  &  H.  T.  Nguyen;  and  finally  I.  R.  Goodman  &  H.  T.  Nguyen, 
who  upon  reading  an  early  (1986)  manuscript  of  the  author's  1987  paper,  immediately 
realized  the  crucial  importance  of  conditional  events,  conducted  a  comprehensive  historical 
review  concerning  the  problem  of  conditioning  [21],  and  later  contributed  to  the  algebraic 
foundations  of  conditionals,  initiated  new  directions  for  research  and  discovered  significant 
new  results  [22].  (I  would  like  to  thank  these  colleagues  for  discovering  the  work  of  G. 
Schay  and  B.  Sobocinski,  and  for  pointing  out  similarities  between  the  author's  system  and 
those  of  Schay,  Sobocinski  and  Adams.) 

The  next  section  begins  with  a  probability  space  and  defines  propositions  (a  la  B.  De  Finetti 
[14])  as  indicator  functions  defined  on  the  elementary  set  of  occurrences  of  a  probability 
space.  The  meaning  of  a  proposition  being  partially  true  or  wholly  true  is  defined  in  the 
context  of  the  algebraic  logic  of  propositions  (see,  for  instance,  Chang  and  Keisler  [26].) 
The  probability  of  each  proposition  is  then  defined  in  terms  of  a  probability  measure  on  the 
extensionally  associated  models  (interpretations)  that  satisfy  those  propositions. 

Conditional  propositions  (q|p),  "q  given  p",  are  next  defined  as  domain-restricted  P- 
measurable  indicator  functions  which  can  be  combined  by  "and",  "or",  "not"  and  "given" 
resulting  in  another  such  conditional  proposition.  The  resulting  system  of  conditionals  can 
be  represented  as  a  3-valued  logic,  as  predicted  by  a  recent  theorem  of  I.  R.  Goodman  [22, 
and  this  book].  The  third  value  does  not  represent  uncertainty  but  rather  inapplicability  - 
falseness  of  the  premise  of  the  conditional  proposition.  (Uncertainty  is  automatically 
represented  by  non-atomic  propositions,  that  thereby  leave  various  possible  facts 
unspecified.)  A  new  formula  is  given  for  the  probability  of  the  disjunction,  (q|p)  v  (s|r), 
of  two  conditional  expressions,  thereby  generalizing  the  well-known  formula  P(q  v  p)  = 
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P(c|)  +  P(P)  ■  P(ci  A  p).  A  non-trivial  formula  for  the  conjunction  of  two  conditionals  is 
also  proved. 


In  the  subsequent  section  on  deduction,  two  types  of  deduction  in  a  Boolean  algebra  are 
distinguished.  One  of  these  types  splits  into  four  non-equivalent  types  ot  deduction  in  the 
realm  of  conditionals  resulting  in  at  least  five  different  kinds  of  deduction.  These  types  of 
deduction  are  characterized  in  terms  of  relationships  between  the  original  unconditioned 
propositions. 

2.  Formal  Development 


Propositions,  Probability  Spaces  and  Indicator  Functions:  If  P  =  (Q,B  ,P)  is  a 
probability  space  then  the  characteristic  function  of  each  P-measuraole  subset  B,  B  e  B, 
defines  a  unique  P-measurable  indicator  function  q:  Q.  {0,1}  from  Q  to  the  2-element 
Boolean  Algebra  {0,1}  as  follows: 


q{co  )  = 


{ 


1.  if  (0  e  B, 
0,  if  0)  e  B' 


(1) 


q  is  a  "proposition"  in  the  sense  that  for  each  co  e  Q,  either  q  is  true  for  co  (i.e.  q(ca)  =  1) 
or  q  is  false  for  (D  (i.e.  q(o))  =  0).  Let  L  denote  the  set  of  all  propositions  of  P. 


Conversely,  each  P-measurable  indicator  function  q  defines  a  unique  P-measurable  subset 
B,  B  e  B  by 

B  =  q-1(1)  =  {(0  G  q(0))  =  1}.  (2) 


B  is  the  P-measurable  subset  on  which  q  is  true,  and  P(B)  is  the  probability  measure  of 
the  partial  truth  of  q,  and  so  P(q)  =  P(q‘^(1)). 

In  this  correspondence  between  measurable  subsets  {probabilistic  events)  and  measurable 
indicator  functions  (propositions)  the  whole  set  Q  corresponds  to  the  unity  indicator 
function,  to  those  propositions  that  are  true  in  all  (O  —  necessary  &  provable.  The  empty 
set  corresponds  to  the  zero  indicator  function,  to  those  propositions  that  are  false  in  all  o) 
--  impossible  and  contradictory. 

Definition  1:  Two  propositions  (indicator  functions)  p  and  q  are  equivalent  if  and  only  if 
they  are  equal  as  functions.  That  is,  p  =  q  if  and  only  if  both  p  and  q  take  the  value  1  (or  0) 
on  the  same  subset  of  Q.  Thus  p  =  q  if  and  only  if  p'^(1)  =  q'^(1)  if  and  only  if  p'^(O)  = 

q-l(0). 
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Axioms  of  Boolean  Algebra:  A  Boolean  algebra,  as  formulated  by  T.  Hailperin  [8],  is  a 
set  of  propositions  L  (including  two  constants  0  and  1)  that  is  closed  under  the  three 
operations  "and"  (juxtaposition  or  a),  "or"  (v)  and  "not"  (')  and  that  satisfies  these 

axioms: 


pq  =  qp. 

(pq)r  =  p(qr). 
(1)(P)  =  P. 

(P)(P’)  =  0, 
p(q  V  r)  =  pq  V  pr. 

PP  =  P. 


p  V  q  =  q  V  p, 

(p  V  q)  V  r  =  p  V  (q  V  r), 

0  V  p  =  p, 
p  V  p'  =  1 , 

p  V  (qr)  =  (p  V  q)(p  v  r), 

p  V  p  =  p. 


(3) 


Conditional  Propositions:  In  order  to  incorporate  conditions,  consider  next  that  each 
ordered  pair,  (B|A)  of  P-measurable  subsets  B,  A  in  B  with  corresponding  pairs  (q|p)  of 

indicator  functions  q,  p,  defines  a  unique  domain-restrcfed  P-measurable  indicator 
function  (q|p):  A  {0,1}  from  A  to  the  2-element  Boolean  algebra  as  follows: 


Definition  2: 


{1,  if  0)  €  (A  n  B)' 
0,  if  CO  e  (An  B’), 
undefined,  if  co  €  A’ 


In  terms  of  the  unconditioned  propositions  p  and  q  this  is 


(q|p)(co)  =  /  q(w),  if  P(o))  -  1, 

1  undefined,  if  p(co)  =  0. 


(4) 


(5) 


(q|p)  is  a  "conditional  proposition"  in  the  sense  that  if  p  is  true  on  co  then  (q|p)  is  either 
true  on  co  or  false  on  co  depending  on  the  truth  value  of  q.  If  p  is  false  on  co,  we  say  that 
(qlp)  does  not  apply  (i.e.,  is  undefined)  for  co.  (qjp)  is  q,  restricted  to  p’^(1),  the  subset 
on  which  p  is  true.  The  set  of  all  conditional  propositions  of  P  will  be  denoted  L/L. 

Conversely,  each  such  ordered  pair  of  P-measurable  indicator  functions  (q|p)  defines  a 
unique  ordered  pair,  (B|A),  of  P-measurable  subsets  where  A  =  p'^(1)  and  B  =  q'^(1).  A 
is  the  measurable  subset  on  which  p  is  true  and  B  is  the  measurable  subset  on  which  q  is 
true.  B  n  A  is  the  measurable  subset  of  A  on  which  q  is  also  true,  and  for  non-zero  P(A), 
P(B  n  A)  /  P(A)  is  the  conditional  probability  of  q  given  p,  denoted  P(q|p). 

Boolean  Operations:  The  operations  "or"  (v),  "and"  (juxtaposition  or  a)  and  "not"  ('), 
defined  on  the  Boolean  algebra  (or  sigma-algebra)  B  of  events  of  P  naturally  generate 
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operations  on  the  indicator  functions  via  disjunction,  conjunction  and  negation  in  the  2- 
element  Boolean  algebra  {0,1}  as  follows; 

(p  V  q)(oo)  =  p(co)  V  q(o)),  (6) 

(pq)(co)  =  p(a))q(a)), 
p’(co)  =  {p{0)))'. 

Here,  the  operations  on  the  right  hand  side  are  in  the  2-element  Boolean  algebra. 

Note  further  that  the  first  two  operations  can  be  expressed  in  terms  of  the  minimum  and 
maximum  functions  on  {0,1}: 


p  V  q  =  max  {p,  q}  (7) 

pq  =  min{p,  q} 

Together  with  the  Boolean  axioms  and  truth  assignments  the  set  of  propositions  L  forms  a 
Boolean  logic,  which  will  formally  be  denoted  L. 

In  this  framework  each  probabilistic  outcome  (o  e  Q  is  a  model  [26,  pp.  1-2]  of  the 
Boolean  logic  L  because  firstly,  the  axioms  of  the  Boolean  logic  L  are  true  in  co  and 
secondly,  co  assigns  each  proposition  of  L  an  unambiguous  truth  value  of  true  or  false. 

The  above  approach  to  probability  logic  starts  with  a  probability  space  P  =  (Q,  B,  P)  and 
generates  a  Boolean  algebra  L  of  propositions,  each  proposition  of  which  has  a  probability. 
Another  possible  approach  is  to  assume  a  probability  measure  on  a  given  Boolean  algebra  of 
propositions  and  thereby  induce  a  probability  measure  on  the  models  of  that  Boolean 
algebra.  Still  another  way  is  to  assume  a  probability  measure  on  the  models  of  a  given 
Boolean  algebra  and  induce  a  measure  on  the  associated  propositions.  For  the  latter 
approach  see  P.  Calabrese  [3]. 

Now  it  is  known  that  not  every  Boolean  algebra  admits  a  probability  measure  P.  Nor  does 
every  o-algebra  B  admit  a  probability  measure  P.  These  pathological  cases  will  not  be 

discussed  here.  Suffice  it  to  say  that  if  a  Boolean  algebra  is  finite  or  at  least  atomic  then 
there  is  no  problem  establishing  a  probability  measure  on  it. 

Equivalence  of  Conditional  Propositions:  Having  defined  conditional  propositions  as 
indicator  functions,  the  equivalence  of  two  conditional  propositions  is  easy  to  define: 

Definition  3;  Two  conditional  propositions  (qlp)  and  (s|r)  are  equivalent,  i.e.  (q|p)  = 
(sir),  if  and  only  if  they  are  equal  as  indicator  functions,  that  is,  if  and  only  if  they  have 
the  same  domain  and  are  equal  on  this  common  domain. 
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Theorem  1;  Two  conditionals  (qip)  and  (sir)  are  equivalent  if  and  only  if  they  have 
equivalent  premises  and  their  conclusions  are  equivalent  in  conjunction  with  that  premise. 
That  is,  (q|p)  =  (s|r)  if  and  only  if  p  =  r  and  qp  =  sr. 

Proof  of  Theorem  1;  By  definition  (q|p)  =  (s|r)  it  and  only  it  they  are  functionally 
equal.  The  common  domain  of  the  indicator  functions  (q|p)  and  (s|r)  is  p'^(1)  and  r  ''(1). 
So  p  =  r.  The  subset  of  p'^(1)  on  which  (qjp)  equals  1  is  (q'^(1)l  =  (o)  g  12  ; 

q(co)  =  1  and  p(0))  =  1}  =  {to  e  Q:  (qp){to)  =  1}  =  (qp)'''(1).  Similarly,  the  subset  of 
r  ''('I)  on  which  (sjr)  is  1  is  (sr)‘''(1).  Since  these  subsets  are  equal,  qp  =  sr. 
Conversely,  if  p  =  q  and  qp  =  sr  then  (q(p)  and  (s|r)  have  the  common  domain  p'^(l). 
Furthermore,  on  p'^f).  which  is  also  r'''(1),  (q|p)(o))  =  q(co)  =  q(co)  p(co)  = 

(qp)((i)).  Similarly,  on  r'''(1),  (s|r)(co)  =  (sr)(to).  But  qp  -  sr.  So  (q|p)  =  (s|r). 

The  equivalence  class  of  conditional  propositions  containing  the  conditional  proposition 
(qIp)  is  {(s|r)  g  LVL:  (s|r)  =  (q|p)}  =  {(s|r):  r  =  p  and  sr  =  qp}  =  ((s|p):  sp  =  qp). 

and  may  be  denoted  <q|p>,  or  when  there  is  no  ambiguity  simply  as  (qlp).  This  class  or 
coset  of  propositions  is  the  set  of  all  domain-restricted  indicator  functions  which  agree 
with  q  on  liie  subset  p'^(1),  where  p  is  has  the  value  1.  The  coset  <p|p>  containing  (p|p) 
is  just  {(s|r)  6  L/L;  (s|r)  =  (p|p)}  =  {(s|p);  sp  =  p}. 

Note  that  the  conditionals  {(q|0):  q  e  L}  form  an  equivalence  class  of  wholly  undefined 
co’^difionals  ---  conditionals  that  have  impossible  premises.  Note  also  that  for  every 
conditional  proposition  (q|p),  (qip)  =  (qp|p). 

Definition  4;  A  conditional  proposition  (q|p)  is  said  to  be  in  reduced  form  if  qp  =  p. 
Note  that  if  (q|p)  is  in  reduced  form,  then  P(qlp)  =  P(q)/P(p). 

It  is  instructive  to  note  that  in  general  2  events  A,  B  (or  propositions  p,  q)  generate  2^  =  4 
nonempty  atomic  events  {AB,  AB',  A'B,  A'B’}  and  2'*  =  16  non-equivalent  subsets  of  these 
atomic  events,  and  3^  =  81  non-equivalent  conditional  events  (conditional  propositions)  - 
--  all  from  just  two  initial  binary  variablesi  (For  a  proof  that  the  number  of  non¬ 
equivalent  conditionals  is  3^,  where  N  is  the  number  of  atomic  events,  see  [3],  p.  225.) 
Starting  with  4  propositions,  2''®  =  65,536  non-equivalent  propositions  and  3^®  = 
43,046,721  non-equivalent  conditional  propositions  may  be  generated! 

Operating  with  Undefined  Conditionals:  The  Boolean  operations  can  be  extended  in 
various  ways  io  the  domain-restricted  indicator  functions  (i.e.  to  the  conditional 
propositions)  depending  upon  how  one  regards  the  effect  of  undefined  conditionals  in 
combination  with  defined  conditionals. 
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in  this  paper  a  conditional  that  is  undefined  for  a  particular  to  will  (for  that  to)  have  no 

effect  upon  any  other  conditional  with  which  it  may  be  disjoined  or  conjoined  or  which  it 
may  condition.  That  is,  if  (s|r)(w)  is  undefined  then  (s|r)(to)  acts  like  an  operational 

identity  with  respect  to  disjunction,  conjunction  and  when  acting  as  a  premise. 
Furthermore,  when  acting  as  a  conclusion,  such  a  conditional  results  in  an  undefined 
conditional  no  matter  what  the  premise.  This  corresponds  to  the  usual  way  people  handle 
inapplicable  conditionals  in  practice.  These  assumptions  can  be  expressed  succinctly  as 
follows: 

Axioms  of  Conditional  Probability  Logic:  Let  c  be  an  arbitrary  conditional 
proposition  and  let  d  be  a  conditional  proposition  that  is  undefined  on  to,  i.e.,  d  =  (sjr) 
where  r((o)  =  0: 


(d(00))'  =  d(CD)  (8) 

c(oo)  V  d(0L))  =  c(co) 
c(o))  d(oo)  =  c{co) 
c((o)  I  d(co}  =  C{CD) 
d(o))  I  c(co)  =  d(a)) 

With  this  understanding,  (also  see  Dubois  &  Prade  [20]),  the  extensions  of  the  three 
operations  to  conditionals  takes  the  following  natural  functional  form; 

Definition  5;  For  arbitrary  conditionals  (q|p)  and  {sjr), 

[(q|p)  V  (s|r)](co)  =  (q|p)(CO)  v  (s|r)((0)  (9) 

[(q|p)  A  (s|r)]{(0)  =  [{qIp)(co)]  a  [(s|r)(o))] 

|(q|p)'](co)  =  ((qlp)(a)))' 

Theorem  2:  In  terms  of  a  single  conditional  of  the  original  propositions  q,  p,  s,  and  r, 
these  three  operations  become; 

(q|p)  V  (s|r)  =  (qp  v  sr)  j  (p  v  r)  (10) 

(q|p)(s|r)  =  [(q  v  p-){s  v  r')|  |  (p  v  r) 

(q|p)'  =  (q'lp) 

Proof  of  Theorem  2:  The  result  follows  by  using  the  equations  4,  5  and  9  to  express 
(qip)(CL))  and  (sjr)((i))  in  terms  of  the  original  unconditioned  propositions  q,  p,  s,  &  r,  and 

then  collecting  cases.  For  instance,  the  formula  for  disjunction  goes  as  follows: 

[(qip)  V  (s|r)](0)1  =  (q|p)((o)  V  (s|r)(co)  (11) 
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{(qipKco)  V  (slr)(o)),  if  {q|p)(o))  and  {sir){(o)  are  defined, 
(q|p)((i)),  if  (s|r)({o)  is  undefined, 

(sir)((o),  if  (q|p)((o)  is  undefined 

{q(co)  V  s(o)),  if  p{cj))  =  1  and  r{o))  -  1, 

q(o)).  if  p(o))  =  1  and  r(o))  =  0, 

s(co).  if  p(a))  =  0  and  r(ci))  =  1 . 

undefined.  if  p{(o^  =  0  and  r(o))  =  0 


,  r  (qp)((o)  V  (sr)(co),  if  p((o)  =  1  or  r(o))  =  1 . 

^  undefined.  if  p((i))  =  0  and  r(o))  =  0  '  ' 

{(qp  V  sr)(w),  if  (p  V  r)(c»)  =  1. 

undefined,  if  (p  v  r){o^)  =  0 

=  [(qp  V  sr)  I  (p  V  r)](to).  (16) 


Note,  for  instance,  that  if  (s|r)(<jL))  is  undefined,  i.e.  when  r(co)  =  0,  then 
(qlp)(co)  V  (sir)(co)  =  (q|p)((o). 


With  the  operations  of  "and"  (juxtaposition  or  a),  "or"  (v)  and  "not"  (')  the  set  Ul  of 
ordered  pairs  (qjp)  of  propositions  includes  an  isomorphic  copy  of  the  original  Boolean 
algebra  of  propositions  according  to  the  identification 


(p|1)  p. 


(17) 


and  for  any  fixed  non-zero  proposition  p,  the  conditionals  ((q|p):  all  q  e  L}  form  a  Boolean 
algebra,  which  will  be  denoted  L/p.  But  it  is  not  true  that  as  a  whole  UL  together  with 
these  three  operations  forms  a  Boolean  algebra.  More  on  this  later. 

While  the  above  formula  for  the  disjunction  (v)  of  two  conditionals  is  given  in  reduced 
form,  the  formulas  for  the  other  two  operations  are  not.  In  reduced  form  these  other  two 
become 


(q|p)(s|r)  =  (qpr-  v  p'sr  v  qpsr)  |  (p  v  r)  (18) 

(q|p)'  =  (q'p  I  p) 

De  Morgan's  Laws  for  Conditionals:  It  is  interesting  to  note  that  De  Morgan's 
formulas  have  a  counterpart  here: 

[(qip)  V  (s|r)]'  =  (qip)'  a  (s|r)' 

KqlP)  A  (sir)]'  =  (q|p)'  V  (sir)' 

1  0 


Theorem  3: 


(19) 


Proof  of  Theorem  3:  ((q|p)  v  (sjr)]'  =  ((qp  v  sr)  |  (p  v  r)]'  =  (qp  v  sr)'  |  (p  v  r) 
=  (qp)'(sr)'  I  (p  V  r)  -  (q'  v  p'){s'  v  r')  |  (p  v  r)  =  (q'|p)  a  (s'|r)  -  (q|p)'  a  (s|r)' 

using  that  (p')'  =  p.  That  proves  the  first  formula.  Using  the  first  formula  the  dual 
formula  follows:  [(q|p)  a  (s|r)]'  =  |(q'|p)‘  a  (s'|r)']'  =  [[(q’|p)  v  (s'|r)]']'  = 
(q'lp)  V  (s'|r)  =  (q|p)'  v  (s|r)'. 

With  respect  to  priority  of  operations,  when  parentheses  are  omitted,  negation  (')  takes 
precedence  and  then  conjunction  (juxtaposition  or  a)  and  then  disjunction  (v)  and  then 
conditioning  (  j  ).  Thus  (sr  j  q  v  p')  means  (sr)  j  (q  v  (p')). 

The  Conditional  Closure:  To  obtain  closure  of  operations  in  UL,  the  conditioning 
process  must  be  extended  to  the  ordered  pairs  themselves  --  to  conditional  conditionals. 
These  are  of  the  form  (q|p)  j  (s|r).  [Those  of  the  mixed  forms,  ((q|p)  1  s)  and  (q  |  (sjr)) 
for  propositions  q,  p,  s,  and  r,  can  be  expressed  as  (q|p)  j  (sjl)  and  (qjl)  j  (sjr) 
respectively.] 

Definition  6:  For  arbitrary  conditionals  (q|p)  and  (sjr),  define 

[(qIP)  I  (s|r)](co)  =  (q|p){(0)  I  (s|r)(to)  (20) 

The  following  result  reduces  a  conditional  conditional  to  a  single  conditional  of  the  original 
propositions. 

Theorem  4:  For  arbitrary  conditionals  (q|p)  and  (sjr) 

(qjp)  I  (sjr)  =  q  I  (p  (s  V  r')).  (2  1  ) 


Proof  of  Theorem  4:  As  with  the  proof  of  the  other  operations  above,  the  result  follows 
by  using  the  definition  of  (q|p)((o)  to  express  (q|p)(0))  and  (slr)(a))  in  terms  of  the 

original  unconditioned  propositions  q,  p,  s,  &  r,  and  then  collecting  and  rephrasing  the 


cases: 


[(qIP)  I  (slOKco) 


r  (qlP){(o),  if  (s|r)((o)  ^  0, 
\  undefined,  if  (s|r)(a))  =  0 


(22) 


e  (qtp)((o).  if  {s|r)(co)  =  1, 

<  (qlp)(co),  if  (s|r)(co)  is  undefined, 
L  undefined,  if  (s|r)(co)  =  0 

{(q|p)(co),  if  s(co)  =  1  and  r(co)  =  1. 
(qlp)(0)).  if  r(o))  =  0, 
undefined,  if  s(o))  =  0  and  r((o)  =  1 


(24) 


{(qlp)(a)).  if  s(oo)  V  r’(co)  =  1 , 
undefined,  if  s(co)  v  r'(co)  =  0 

(q|p)((o).  if  (s  V  r’)((o)  =  1, 
undefined,  ii  (s  v  r')(a))  =  0 

f  q(o}).  if  [p(s  V  r')]((o)  =  1, 

\  undefined,  if  (p(s  v  r')](co)  =  0 

=  [q  I  p(s  V  r')](a)). 

Note  that  when  the  premise  conditional  (sjr)  is  undefined  (i.e.  r  =  0)  it  has  no  effect  on  the 
conclusion  conditional  (q|p). 

Corollary  to  Theorem  4:  Applying  the  above  theorem  to  the  mixed  form  cases 
mentioned  above  yields; 

((q|p)  I  s)  =  (q  I  ps)  (29) 

(q  I  (s|r))  =  (q  I  (s  V  r')) 

Note  that  as  a  condition  (s|r)  is  equivalent  to  (q  v  P')- 

The  collection  l_/L  of  all  conditional  propositions  under  the  four  operations  "and" 
(juxtaposition  or  a),  "or"  (v),  "not"  (')  and  "given"  (  |  )  forms  a  closed  system  that  the 

author  has  called  the  conditional  closure  of  the  Boolean  logic  L  .  The  conditional  closure 
will  formally  be  denoted  L/L. 

Since  L/L  is  closed,  compound  conditional  expressions  can  be  reduced  to  simple 
conditionals  of  Boolean  functions,  which  have  well-defined  conditional  probabilities. 

Truth  Value  Representation:  The  above  development  can  be  expressed  in  terms  of  3- 
valued  truth  tables  for  conditional  propositions  (or  restricted  indicator  functions).  That 
is,  for  any  fixed  co  e  Q,  a  conditional  proposition  is  either  true  (1),  or  false  (0)  or 

undefined  (U).  This  contrasts  from  the  2-vaiued  propositions  that  arise  from  the 
characteristic  functions  of  the  various  events  in  B.  These  2-valued  propositions  are  either 
true  in  w  or  false  in  co  and  always  defined  in  co. 

Note  that  a  particular  conditional  proposition  may  be  true  in  some  (o,  false  in  other  co  and 
undefined  in  still  other  co.  It  is  not  accurate  (except  in  a  categorical  Boolean  algebra)  to 
say  without  regard  to  a  particular  co  that  each  conditional  proposition  (q|p)  is  either  true, 
false  or  undefined. 


(25) 

(26) 

(27) 

(28) 


Note  also  that  the  third  truth  value  is  designated  U  for  "undefined"  not  U  for  "uncertain". 
Perhaps  this  value  is  best  expressed  as  "inapplicable".  It  is  not  a  value  between  0  and  1 ;  it 
is  a  completely  separate  value. 


The  truth  tables  for  the  operations  on  conditional  propositions  (q|p)  and  (s|r)  easily  follow 
by  considering  all  possible  assignments  of  T,  F,  and  U  (1,  0  and  Undefined)  to  the  initial 
propositions  and  then  applying  the  operations  on  conditionals: 


(s|r)((o) 

AND  I  T  F  U 


(slr)(co) 

OR  I  T  F  U 


T  I  T  F  T 

(q|p)(co)  p  I  p  p  F 

U  I  T  F  U 


T  I  T  T  T 

(qlp)(o))  p  I  X  p  p 

U  I  T  F  U 


NOT  I  T  F  U 


(s|r)((o) 

GIVEN  I  T  F  U 


I  F  T  U 


T  I  T  U  T 

{qlp)(0))  P  I  F  u  F 

U  I  u  u  u 


It  can  be  seen  that  with  an  appropriate  extension  of  the  functions  max  and  min  to  include  the 
additional  domain  value  U,  "or"  corresponds  to  max,  and  "and"  corresponds  to  min. 

Algebraic  Properties  of  L/L:  While  L/L  contains  many  Boolean  algebras,  it  is  not 
itself  a  Boolean  algebra.  In  particular,  L/L  is  not  wholly  distributive.  Nor  does  it  in 

general  have  absolute  complements.  Furthermore  there  are  no  absolute  units  except  the 
wholly  undefined  conditional  (1|0).  For  instance,  (q|p)  a  1  =  q  v  p'  (q|p)  unless  p  =  1. 

For  an  elaboration  on  these  matters  see  [3).  p.  226-7. 

Another  interesting  algebraic  consequence  of  the  conditional  closure  operations  in  L/L  is 
"non-monotonicity"  [34].  Unlike  the  situation  in  a  Boolean  algebra,  it  is  not  true  that  the 
disjunction  of  two  statements  is  necessarily  entailed  by  each  of  the  two  component 
statements.  If  this  seems  strange  consider  the  following  example  of  a  compound  conditional: 
"If  the  store  has  Pepsi  then  buy  Pepsi  or  if  the  store  doesn't  have  Pepsi  then  buy  Coke"  The 
intent  of  the  compound  statement  is  to  impose  a  double  constraint.  That  is,  if  the  store  has 
Pepsi  then  I  need  only  buy  Pepsi  for  the  compound  conditional  to  be  true.  But  if  the  store 


doesn't  have  Pepsi  and  does  have  Coke  then  the  Coke  must  be  bought  to  satisfy  the  compound 
conditional.  Without  the  conditional  about  Coke  I  would  only  need  to  purchase  Pepsi  if  the 
store  has  it  for  the  statement  to  be  true,  nothing  being  said  in  case  of  no  Pepsi  at  the  store. 
Thus  the  disjunction  of  two  conditionals  (with  mutually  inconsistent  premises)  is  false 
when  I  fail  to  satisfy  each  separate  conditional  when  it  applies. 

It  turns  out  that  when  the  premises  of  two  conditionals  are  disjoint  it  doesn't  matter 
whether  the  conditionals  are  disjoined  or  conjoined!  The  result  is  the  same  in  English  and 
in  the  conditional  closure  algebra.  More  on  this  later. 

Probability  in  L/L:  Since  complex  conditional  expressions  can  be  reduced  in  L/L  to  a 
single  conditional  of  Boolean  expressions,  they  all  have  an  implied  conditional  probability. 
For  the  disjunction  of  any  two  conditional  propositions  (q|p)  and  (s|r),  the  probability  can 
be  determined  according  to  the  following  formula: 

Theorem  5:  For  any  conditional  propositions  (qjp)  and  (s|r),  P(p)  0  P(r), 

P((q|p)  V  (s|r))  =  P(p  1  p  V  r)  P(q|p)  +  P(r  |  p  v  r)  P(s|r)  -  P(qpsr  |  p  v  r) 
Note  that  for  p  =  r,  this  reduces  to  the  ordinary  probability  of  a  disjunction. 

Proof  of  Theorem  5:  P((q|p)  v  (s|r))  =  P(qp  v  sr  |  p  v  r) 

=  P(qp  I  p  V  r)  +  P(sr  |  p  v  r)  -  P(qpsr  |  p  v  r) 

=  P((qlP)  I  p  V  r)  P(p  I  p  V  r)  +  P((s|r)  |  p  v  r)  P(r  |  p  v  r)  -  P(qpsr  |  p  v  r) 

=  P(q  I  p(p  V  r))  P(p  I  p  V  r)  +  P(s  |  r(p  v  r))  P(r  j  p  v  r)  -  P(qpsr  |  p  v  r) 

=  P(qlP)  P(p  I  p  V  r)  +  P(slr)  P(r|  p  v  r)  -  P(qpsr  |  p  v  r). 

There  is  also  a  non-trivial  formula  for  P({q|p)  a  {s|r)): 

Theorem  6:  Under  the  hypothesis  of  the  preceding  theorem, 

P((q|p)  A  (s|r))  =  P{p  I  p  V  r)  P(qr'lp)  +  P(r  j  p  v  r)  P(sp'|r)  +  P(qpsr  |  p  v  r). 

Proof  of  Theorem  6:  P{(q|p)  a  (s|r))  =  P{qpT  v  srp'  v  qpsr  |  p  v  r) 

=  P(qpr'  I  p  V  r)  +  P(srp'  |  p  v  r)  +  P{qpsr  |  p  v  r) 

=  P{p  I  p  V  r)  P((qr'|p)|(p  v  r))  +  P(r  |  p  v  r)  P((sp'lr)|(p  v  r))  +  P(qpsr  |  p  v  r) 

=  P(p  I  p  V  r)  P(qr'l  p(p  v  r))  +  P(r  |  p  v  r)P(sp'|  r(p  v  r))  +  P(qpsr|  p  v  r) 

=  P(p  I  p  V  r)  P(qr'lp)  +  P(r  |  p  v  r)  P(sp'|r)  +  P(qpsr  |  p  v  r). 

Note  that  the  last  term  of  the  formulas  of  the  last  two  theorems,  namely  P(qpsr  |  p  v  r), 
can  be  expressed  as  P(pr  |  p  v  r)  P(qs  |  pr). 


In  view  of  the  very  large  sample  spaces  associated  with  even  a  small  number  of  variables, 
it  is  not  practical  to  attempt  to  enumerate  possibilities  and  calculate  probabilities  and 
conditional  probabilities  from  scratch.  Formulas  like  those  of  Theorems  5  and  6  allowing 
local  calculation  of  conditional  probabilities  via  partitions  are  essential  for  practical 
determination  of  conditional  probabilities  in  artificial  intelligence  applications. 

3.  Varieties  of  Deduction 


Deduction  in  L.  In  a  Boolean  algebra  L,  one  proposition  may  (necessarily)  imply  a 
second  proposition.  In  the  simplest  case  the  truth  of  a  proposition  such  as  fn  v  1)  is 
implied  by  the  Boolean  algebra  axioms,  which  of  course,  are  true  in  all  models  o)  of  L.  For 
instance  the  truth  of  (p  v  1)  follows  from  the  laws  of  complements,  associativity  and 
idempotency:  p  v  1  =  p  v  (p  v  p')  =  (p  v  p)  v  p'  =  p  v  p’  =  1 .  In  terms  of  indicator 
functions,  (p  v  1)(co)  =  1  for  all  co  e  Q.  That  is,  (p  v  1)  is  the  unity  function  on  The 
truth  of  (p  V  1)  can  also  be  expressed  using  the  following  familiar  partial  ordering  on  L. 

Definition  7:  p  <  q  if  and  only  if  pq  =  p. 

With  this  definition  it  is  easy  to  show  the  following  equivalent  form: 

p  <  q  if  and  only  if  p  v  q  =  q.  (30) 

If  p  <  q  holds,  we  say  p  entails  (necessarily  implies)  q.  In  terms  of  <  the  fact  that  (p  v  1 ) 
is  always  true  (=  1)  can  be  expressed  as  1  <  (p  v  1)  and  (p  v  1)  <  1.  In  this  way  axioms 
and  theorems  of  the  form  p  =  q  can  all  be  expressed  in  terms  of  <: 

p  =  q  if  and  only  if  p  <  q  and  q<p.  (31) 


In  terms  of  indicator  functions,  (p  <  q)  is  just  functional  inequality  in  the  2-element 
Boolean  algebra.  That  is,  (p  <  q)  means  p(0))  <  q(co),  for  all  co  €  Q,  where  0  <  1.  Note 
that  if  p  <  q  then  easily  q'  <  p'  and  for  any  proposition  r,  pr  <  qr  and  (p  v  r)  <  (q  v  r). 
The  converses  are  also  true.  In  addition  p  <  q  if  and  only  if  pq'  =  0. 

Besides  the  two  equivalent  forms  given  above  expressing  "p  entails  q",  there  are  at  least 
two  other  ways  to  express  p  <  q: 


and 


p  <  q  if  and  only  if  q  v  p'  =  1 
p  <  q  if  and  only  if  (q|p)  =  (1|p) 


(32) 

(33) 


The  first  statement  follows  because  if  p  <  q  then  q  =  p  v  q.  So  q  v  p'  =  (p  v  q)  v  p'  =  1 . 
Conversely,  if  q  v  p'  =  1  then  (q  v  p')p  =  (1)(p).  So  qp  v  p'p  =  p.  Thus  qp  =  p.  So  p  <  q. 


The  second  statement  follows  because  if  p  <  q  then  pq  =  p.  So  (q|p)  =  (qp|p)  =  (p|p)  = 
(llp).  Conversely,  if  (qlp)  =  (l|p)  then  qp  =  {p)(1).  That  is,  qp  =  p.  So  q  <  p. 

According  to  the  definition  of  equivalent  conditionals,  the  proposition  q  is  equivalent  to  p  in 
the  Boolean  algebra  L/p  if  and  only  if  (q|p)  =  (pjp),  that  is,  if  and  only  if  qp  =  p,  which  is 
just  p  <  q.  Thus,  in  L/p,  q  is  equivalent  to  p  if  and  only  if  q  is  entailed  by  p.  We  say  that  q 
is  in  the  equivalence  class  generated  by  p.  In  other  terminology,  q  is  said  to  be  in  the  filter 
class  generated  by  p  or  in  the  sum  /dea/ generated  by  p.  This  is  the  equivalence  class  <p|p> 
=  {q  G  L:  p  <  q}.  Thus,  still  another  way  to  express  "p  entails  q"  is  to  say  that  q  is  in  the 

sum  ideal  generated  by  p. 

Deduction  in  L/L;  Unlike  the  situation  existing  in  L  it  is  not  true  that  the  following  two 
potential  definitions  for  entailment  are  equivalent  in  L/L: 

Definition  8  (Conjunctive  Implication):  (q|p)  conjunctively  implies  (sjr), 
denoted  (q|p)  (s|r),  if  and  only  if  (q|p)  a  (s|r)  =  (q|p).  That  is, 

(q|p)  <A  (Sjr)  if  and  only  if  (q|p)  a  (s|r)  =  (qjp) 

Definition  9  (Disjunctive  Implication):  (q|p)  disjunctively  implies  (s|r), 

denoted  (q|p)  <v  (s|r),  if  and  only  if  (q|p)  v  (s|r)  =  (sjr).  That  is, 

(q|p)  <v  (sir)  if  and  only  if  (q|p)  v  (s|r)  =  (s|r) 

In  fact  if  the  properties  of  both  definitions  hold  then,  as  will  be  shown  below,  p  =  r  and  qp 
<  sr.  Thus  the  situation  reduces  to  the  special  case  of  equal  premises,  i.e.,  q  <  s  on  the 
subset  on  which  p  (and  r)  are  true. 

In  this  restricted  context  of  equivalent  premises,  p  and  r,  there  are  various  equivalent 
ways  to  express  "(q|p)  entails  (s|p)”  including:  (q|p)  <  (s|p).  (q|p)  <v  (s|p),  (qlp)’  v 
(s|p)  =  (11p),  and  (s|p)|(q|p)  =  1|(q|p).  These  are  all  equivalent  to  the  statement  qp  < 
sp.  Yet  another  way  to  express  this  is  (sjp)  e  <q|p>,  that  (s|p)  is  in  the  filter  class  (sum 
ideal)  generated  by  (q|p).  Each  of  these  facts  follow  in  a  few  steps.  Yet  it  turns  out  that 
none  of  the  first  four  relations  are  equivalent  when  the  premises  of  the  conditionals  are  not 
equivalent! 

While  <A  and  <v  are  not  equivalent  in  L/L,  they  do  both  constitute  partial  orderings: 
Theorem  7:  Both  <a  and  <v  establish  partial  orderings  on  L/L. 


Proof  of  Theorem  7;  The  proof  follows  by  routine  application  of  the  operations  to  show 
reflexivity,  antisymmetry  and  transitivity.  For  example,  reflexivity  of  follows  from 
(qjp)  A  (q|p)  =  ((q  v  p')(q  v  p')]  |  (p  v  p)  =  ((q  v  p')  |  p]  =  ((qp  v  p'p)  |  p]  = 
[(qp  V  0)  I  Pi  =  (qpip)  =  (qip). 

The  following  two  theorems  express  the  inequalities  (q|p)  <a  (s|r)  and  (q|p)  <v  (s|r)  in 
terms  of  the  partial  ordering  on  the  original  propositions. 

Theorem  8:  (q|p)  <a  (s|r)  if  and  only  if  r  <  p  and  qp  <  sr  v  r'. 

Corollary  to  Theorem  8:  (q|p)  <a  (s|r)  if  and  only  if  r  <  p  and  qr  <  sr. 

Theorem  9:  (q|p)  <v  (s|r)  if  and  only  if  p  <  r  and  qp  <  sr. 

Corollary  to  Theorem  9:  (q|p)  <v  (s|r)  if  and  only  if  p  <  r  and  qp  <  sp 

Proof  of  Theorem  8;  Suppose  (q|p)  <a  (s|r).  Therefore  (q|p)(s|r)  =  (q|p).  Then 
(qpr'  V  p'sr  v  qpsr  |  p  v  r)  =  (q|p)  =  (qp|p).  So  p  v  r  =  p  and  gpr*  v  p’sr  v  qpsr  = 
qp.  From  p  v  r  =  p  it  follows  that  r  <  p.  So  rp'  =  0.  Combining  these  results  yields  qp  = 
qpr’  V  p'sr  v  qpsr  =  qpr'  v  0  v  qps  =  qp{r'  v  s)  =  qp(r’  v  sr).  Thus  qp  <  (sr  v  r'). 
Conversely,  if  (r  <  p)  and  (qp  <  sr  v  r'),  then  qp  =  qp(r'  v  sr)  =  qpr'  v  qpsr  = 

qpr'  V  0  V  qpsr  =  qpr'  v  p'sr  v  qpsr.  Therefore  (qlp)  =  (qp|p)  =  (qp  |  p  v  r)  = 

(qpr'  V  p'sr  v  qpsr  |  p  v  r)  =  (q|p)(slr). 

To  prove  the  Corollary  to  Theorem  8,  note  that  if  (r  <  p)  and  (qp  <  sr  v  r'),  then  qpr  < 

(sr  V  r')r.  So  qr  <  sr.  Conversely,  if  (r  <  p)  and  (qr  <  sr),  then  qrp  <  srp  =  sr.  So  qp  = 

qpr  V  qpr'  <  sr  v  qpr'  <  sr  v  r'. 

Proof  of  Theorem  9:  Suppose  (q|p)  <v  (s|r).  That  is,  (q|p)  V  (s|r)  =  (s|r). 
Therefore  (qp  v  sr  |  p  v  r)  =  (s|r)  =  (sr|r).  So,  p  v  r  =  r  and  qp  v  sr  =  sr.  So  p  <  r 
and  qp  <  sr.  Conversely,  it  p  <  r  and  qp  <  sr,  then  p  v  r  =  r  and  qp  v  sr  =  sr.  So  (s|r) 
=  (Stir)  =  (qp  V  sr  I  p  V  r)  =  (q|p)  v  (sjr).  That  is,  (q|p)  <v  (s|r). 

To  prove  the  cx3rollary  to  Theorem  9  note  that  if  p  <  r  and  qp  <  sr  then  qpp  <  srp  =  sp.  So 
qp  <  sp.  Conversely,  if  qp  <  sp  and  p  <  r  then  qp  <  sp  <  sr. 

Note  that  as  a  consequence  of  Theorem  8  it  turns  out  that  (q  v  p')  <a  (q|p)  since  p  <  1  and 
(q  V  p’)p  <  qp. 

Non-Monotonicity  of  Deduction:  As  appealing  as  this  definition  of  enfailment  seems, 
it  nevertheless  appears  at  first  to  have  a  serious  flaw,  namely:  If  (q|p)  <a  (s|r)  then  it 


does  not  follow  that  P(q|p)  <  P(s|r).  This  issue  was  brought  to  the  attention  of  the  author 

by  H.  T.  Nguyen  and  it  also  appears  in  Dubois  and  Prade  [20],  both  suggesting  that  a 
deduction  relation  is  inappropriate  as  an  entailment  relation  in  L/L  unless  it  is  monotonic 

in  the  sense  that  if  (q|p)  entails  (s|r)  then  P(q|p)  should  not  be  greater  than  P(s|r).  But 
<A  does  not  satisfy  this  relation: 

For  example,  let  p  =  1,  P(q)  =  1/2,  r  =  q'  and  s  =  q.  Then  easily  (q|p)  <a  (s|r)  but 
P(qlp)  =  1/2  while  P(slr)  =  0.  In  fact,  (q  v  p')  <a  (qlp)  but  it  was  shown  earlier  that 
P(q|p)  <  P(q  V  p'),  not  the  other  way  around.  Nevertheless,  in  thinking  about  conditional 

logic  and  probability  one  must  be  flexible  with  one's  conclusions.  One  must  be  "non¬ 
monotonic"  in  one's  thinking!  It  might  at  first  seem  obvious  that  (q|p)  <a  (s|r)  should 
imply  P(q|p)  <  P(s|r).  The  idea  comes  swiftly  to  the  mind  and  just  as  quickly  to  the 
tongue,  but  is  it  really  so  reasonable  as  a  general  rule? 

Upon  second  thought,  it  seems  to  the  author  to  be  rather  questionable  whether  one  should 
insist  that  whenever  one  conditionai  (with  its  own  premise  and  probability  of  application) 
entails  a  second  conditional  (with  its  own  premise  and  probability  of  application)  then 
their  conditional  probabilities  must  be  so  ordered.  Rather,  in  the  propagation  of 
conditional  probabilities  through  a  network  of  logically  related  conditional  propositions, 

one  must  perhaps  allow  for  increasing  or  decreasing  conditional  probabilities.  A  similar 
observation  can  be  made  for  <v.  For  instance  let  0  <  P(q)  <  1.  Then  (qjq)  <v  (q|1),  i.e., 

(qjq)  disjunctively  implies  (qjl)  because  q  <  1  and  qq  <  (q)1.  However  P(q|1)  =  P(q)  <  1 

=  P(q|q)- 

In  its  initial  formulation  non-monotonicity  [34]  arises  from  the  observation  in 
probability  theory  that  P(q  j  p  a  r )  can  be  less,  more  or  equal  to  P(q|p)  even  though  p  a  r 
entails  p.  The  lack  of  monotonicity  of  <a  is  also  well  exhibited  by  considering  the  two  forms 
(qlp)  and  (q  v  p').  As  shown  earlier  P(q|p)  <  P(q  v  p'),  but  it  is  also  true  that  (q  v  p')  <a 
(qjp).  On  the  other  hand  it  is  also  easy  to  show  that  (qjp)  <v  (q  v  p'). 

Nevertheless,  if  (q|p)  <a  (sjr)  then  it  has  been  shown  that  qp  <  sr  v  r'.  That  is,  whenever 

(qlp)  is  true  then  either  (s|r)  is  true  or  else  r  is  false.  It  will  later  be  shown  that  if  (q|p) 
<A  {s|r)  then  (q  v  p’)  <  (s  v  r')  and  so  P(qlp)  <  P{q  v  p')  <  P(sr  v  r‘).  That  is,  if  (q|p) 
<A  {s|r)  then  P(q|p)  <  P(sr  v  r’). 

On  the  other  hand,  it  is  not  even  true  in  general  that  if  (qlp)  <v  (s|r)  then  P(q|p)  < 
P(sr  V  r').  For  instance,  let  0  q  =  p  <  s  1  =  r.  So  (q|p)  <v  (s|r).  However  P(q|p)  = 
1  >  P(sr  V  r')  =  P(s). 


In  addition  to  and  <v  there  are  at  least  two  other  candidates  for  expressing  the  notion 
that  an  arbitrary  conditional  (q|p)  entails  a  second  arbitrary  conditional  (s|r).  The 
following  two  definitions  formalize  these  relations: 

Definition  10  (Conditional  Implication):  (q|p)  conditionally  implies  (s|r), 
denoted  (q|p)  <c  (s|r),  if  and  only  if  (sir)  is  true  given  (q|p).  That  is, 

(q|p)  <c  (s|r)  if  and  only  if  (s|r)|(q|p)  =  (1|r)|(q|p). 

Definition  11  (Material  Implication):  (q|p)  materially  implies  (s|r),  denoted 
(q|p)  <m  (s|r),  if  and  only  if  either  (s(r)  is  true  or  (q|p)  is  false.  That  is, 

(q|p)  <m  (s|r)  if  and  only  if  (s|r)  v  (q[p)'  =  (1  |  r  v  p). 

The  following  theorems  express  these  equations  in  terms  of  the  partial  ordering  <  on  the 
original  propositions. 

Theorem  10:  (q|p)  conditionally  implies  (s|r),  that  is,  (s|r)|(q|p)  =  (1|r)|(q|p)  if 

and  only  if  any  one  of  the  following  hold: 

r  (q  V  p')  <  s, 

(q  V  p’)  <  (s  V  r'), 
rs’  <  pq'. 


This  theorem  gives  three  equivalent  ways  of  expressing  the  equation  (s|r)|(q|p)  = 
(1|r)|(q|p),  that  (q|p)  conditionally  implies  (s|r):  r(q  v  p')  <  s  means  that  if  the 

premise  r  of  the  conclusion  is  true  and  the  premise  conditional,  (qlp),  is  not  false  then  the 
conclusion  s  is  true,  q  v  p’  <  s  v  r'  means  if  the  premise  conditional  is  not  false  then  the 
conclusion  conditional  is  not  false,  rs'  <  pq’  means  that  if  the  conclusion  conditional  is  false 
then  the  premise  conditional  is  false.) 

Proof  of  Theorem  10:  Suppose  (q|p)  <c  (s|r).  Then  (s|r)|(q|p)  =  [s  1  r(q  v  p’)]  and 
(IIOKqlp)  =  [1  I  r(q  V  p')].  So  sr(q  v  p')  =  r(q  v  p’).  Therefore  r(q  v  p')  <  s.  By 

reversing  the  steps  the  converse  follows.  The  2nd  and  3rd  relations  of  Theorem  10  follow 
since  r(q  v  p')  <  s  if  and  only  if  r(q  v  p')s'  =  0  if  and  only  if  rs'  <  (q  v  p')'  =  pq'.  In 
addition,  r(q  v  p')s'  =  0  if  and  only  if  (q  v  p’)  <  (rs’)’  =  (s  v  r'). 

Here  again  conditional  implication  (  <c  )  is  non  monotonic  in  the  sense  that  (q|p)  <c  (s|r) 
does  not  imply  P(q|p)  <  P(s|r).  For  instance,  let  p  =  1,  s  =  q,  and  r  =  q’  with  0  <  P(q)  <  1. 
Then  (q|p)  <c  (s|r)  since  q  v  p’  =  q  and  s  v  r’  =  q.  But  P(q|p)  =  P(q)  >  0  =  P(s|r). 


For  <c  it  is  true  that  both  (q|p)  <c  (q  v  p')  and  (q  v  p')  <c  (qip)  but  clearly,  (q|p)  / 
(q  V  p').  Two  propositions  may  conditionally  imply  each  other  without  being  equivalem. 
Nevertheless,  as  is  so  for  both  and  <m.  if  (q|p)  (sjr)  then  P(q|p)  <  P(sr  v  r‘).  That 
is,  if  (qIp)  <c  (s|r)  then  the  probability  that  (q|p)  is  true  is  less  than  or  equal  to  the 
probability  that  (s|r)  is  true  or  undefined. 

The  following  theorem  and  its  corollaries  give  three  equivalent  ways  to  express  that  (q|p) 
materially  implies  (s|r),  i.e.,  that  (q|p)  <m  (s|r). 

Theorem  11;  (sir)  v  {q|p)'  =  (1  |  r  v  p)  if  and  only  if 

qp  <  sr  and  r(q  v  p")  <  s. 

Proof  of  Theorem  11;  (s|r)  v  (qip)'  =  (1  |  r  v  p)  if  and  only  if  (sr  v  q'p  1  r  v  p)  = 
(1  1  r  V  p)  if  and  only  if  sr  v  q'p  =  r  v  p.  Multiplying  the  last  equation  by  qp  yields  srqp 
=  rqp  V  qp  =  qp.  So  qp  <  sr.  Furthermore,  multiplying  the  equation  sr  v  q'p  =  r  v  p  by 
s'r  yields  0  v  q’ps'r  =  s'r  v  ps'r  =  s'r.  So  s'r  <  q'p.  So  s'r(q'p)'  =  0.  So  s'r(q  v  p')  =  0. 
Therefore  r(q  v  p')  <  s.  That  completes  one  direction  of  the  proof.  Conversely,  if  qp  <  sr 
and  r(q  v  p')  <  s,  then  s'r(q  v  p')  =  0.  That  is,  s'r  <  (q  v  p')'  =  q'p.  So  qp  <  sr  and  s'r  < 
q'p.  therefore,  sr  v  q'p  =  (sr  v  qp)  v  (q'p  v  s'r)  =  (qp  v  q'p)  v  (sr  v  s'r)  =  p  v  r.  So 
sr  V  q'p  =  r  V  p.  This  completes  the  proof  of  Theorem  1 1 . 

As  before  the  second  inequality  can  be  expressed  in  several  ways; 

Corollary  to  Theorem  11;  (sir)  v  (qlp)'  =  (1  I  r  V  p)  if  and  only  if  either  of  the 
following  hold; 


qp  <  sr  and  (q  v  p')  <  (s  v  r'), 
qp  <  sr  and  rs'  <  pq'. 

Clearly  from  the  last  two  theorems,  the  statement  "(sir)  is  true  given  (qlp)  is  true" 
(conditional  implication)  is  weaker  than  the  statement  that  "either  (sir)  is  true  or  (qlp) 
is  false"  (material  implication). 

it  IS  important  here  as  before  to  determine  whether  (qlp)  <m  (sir)  implies  P(qlp)  < 
P(s|r).  It  was  I.  R.  Goodman  [22]  who  first  proved  this  result  as  well  as  its  more  difficult 
converse:  H.  Prade  &  D  Dubois  [20]  have  also  made  this  observation.  The  following  proof  is 
offered  without  the  requirement  of  atomicity  of  the  Boolean  Algebra  L. 

Theorem  12;  Let  a,  b,  c,  and  d  be  four  propositions  of  L.  If  P(a|b)  <  P(cld)  for  every 
probability  measure  P  on  L  for  which  P(b)  ^  0  ^  P(d)  then  either  (alb)  <m  (cld)  or 


20 


(ab  =  0)  or  (d  <  c).  Conversely,  if  either  (a|b)  <rn  (c|d)  or  (ab  =  0)  or  (d  <  c)  in  L/L 
then  P(a|b)  <  P(c|d). 


Proof  of  Theorem  12:  Prove  the  converse  first:  If  (ab  =  0)  or  (d  <  c)  then  easily 
P(a|b)  <  P(cld)  since  either  P(a|b)  =  0  c  P(c|d)  =:=  1.  Otherwise,  ab  <  cd  and  c'd  <  a'b. 
Then  P(a|b)  =  P(ab)/P(b)  =  P(ab)/[P(ab)  +  P(a'b)]  =  1/[1  4  P(a'b)/P(ab)]  < 

1/[1  4-  P(c'd)/P(cd)]  =-  P(cd)/[P(cd)  4  P(c'd)]  =  P(c|d),  which  proves  the  converse. 

Now  suppose  that  neither  (ab  =  0)  nor  (d  <  c)  is  true.  So  ab  0  and  c’d  ^  0.  Now  in  any 

case 


and 


ab  =  abed  v  abe'd  v  abed'  v  abed 


(34) 


c'd  =  abe'd  v  a'bc'd  v  ab'c'd  v  a’b'c’d 


(35) 


Note  that  in  these  expansions,  only  (abe'd)  is  common  to  both.  The  conjunction  of  any  other 
pair  of  propositions  is  0.  Thus  any  assignment  of  non-negative  probabilities  to  these  seven 
propositions  whose  sum  is  1  determines  a  probability  measure  P  on  the  subalgebra 
generated  by  a,b,c  and  d  for  which  P(b)  P(d).  If  will  be  shown  that  all  but  abed  and 

a'bc'd  must  be  0  and  that  the  latter  must  not  be  0.  Suppose  first  that  the  common 
proposition  abe'd  0.  Then  assign  it  probability  weight  1.  In  this  case  P(b)  >  P(ab)  > 

P(abc'd)  =  1  but  P(cd)  =  P(d)  -  P(c'd)  =  1-1=0.  So  P(a|b)  =  1  but  P(c|d)  =  0,  which 

is  a  contradiction.  Next  suppose  either  abed'  or  abe'd'  is  not  0.  In  this  case  assign  it 
probability  weight  1/2  and  assign  c'd  probability  1/2.  Therefore  P(ab)  >  1/2  but  P(cd) 
=  P(d)  -  P(c'd)  =  1/2  -  1/2  =  0.  So  P(aib)  >  1/2  but  P(c|d)  =  0,  which  is  again  a 

contradiction.  Therefore  0  ab  =  abed.  So  ab  <  cd.  Next  suppose  either  ab'c'd  or  a'b'c'd  is 

not  0.  In  that  case  assign  it  probability  weight  1/2  and  assign  abed  probability  1/2.  Then 
P(ab)  =  1/2  and  P(b)  =  1/2  but  P(cd)  =  P(d)  -  P(c'd)  =  1  -  1/2  =  1/2.  So  P(a|b)  =  1 
but  P(c|d)  =  1/2,  again  a  contradiction.  Therefore  0  c'd  =  a'bc'd.  So  c’d  <  a'b.  This 

completes  the  proof. 

In  view  of  the  preceding,  since  (p)(q|p)  <  (r)(s|r)  is  equivalent  to  pq  <  sr,  having  the 
latter  relation  together  with  (q|p)  <c  (s|r),  which  is  equivalent  to  s'r  <  q'p,  yields  that 
P(q|p)  <  P(s|r).  If  instead  of  (q|p)  <c  (s|r),  one  has  (q|p)  <v  (s|r),  then  again  one  has 
(q|p)  <m  (s|r),  and  so  again  P(q|p)  <  P(s|r)  as  well  as  p  <  r. 

The  following  two  theorems  and  the  corollary  relate  conjunctive  and  conditional 
implication: 

Theorem  13:  If  (q|p)  (s|r)  then  (q  v  P')  ^  (s  V  r’).  That  is,  conjunctive  implication 

implies  conditional  implication. 


Corollary  to  Theorem  13;  If  (q|p)  (s|r)  then  P(q|p)  <  P(q  v  p')  <  P(s  v  r'). 

Theorem  14;  If  (q  v  p')  <  (s  v  r')  and  r  <  p  then  (q|p)  (sir).  That  is,  with  (r  ''  p) 

conditional  implication  implies  conjunctive  implication. 

Proofs  of  Theorems  13  and  14:  If  conjunctive  implication  holds  then  r  <  p  and  qr  < 

sr.  So  p'  <  r'.  So  q  V  p’  =  qp  V  p'  <  sr  V  p'  <  sr  V  r’  =  s  V  r’.  Therefore,  q  v  p'  <  s  v  r', 

which  completes  the  proof  of  Theorem  13.  The  corollary  is  obvious.  For  Theorem  14,  if 
(q  V  p')  <  (s  V  r')  and  r  <  p  then  qp  <  qp  v  p‘  =  q  v  p'  <  s  v  r'  =  sr  v  r'.  So  qp  < 
sr  V  r'.  Therefore  (q|p)  <a  (s|r)  by  Theorem  8. 

While  conditional  implication  is  weaker  than  both  conjunctive  implication  and  material 
implication,  conditional  implication  is  not  weaker  than  disjunctive  implication.  Nor  is 
disjunctive  implication  weaker  than  conditional  implication.  Concerning  the  relationship 
between  disjunctive  and  conditional  implication  there  are  the  following  theorems; 

Theorem  15:  If  (q|p)  <c  (s|r)  and  p  <  r  then  (qip)  <v  (s|r). 

Theorem  16:  If  (qlp)  <v  (s|r)  and  p'  <  s  v  r'  then  (qjp)  <c  (s|r). 

Proofs  of  Theorems  15  and  16:  For  Theorem  15,  suppose  (q  v  p‘)  <  (s  v  r  )  and 
p  <  r.  So  (q  V  p‘)p  <  s  V  r')p.  That  is.  qp  <  sp  v  r'p  =  sp  v  0  =  sp.  So  qp  <  sp. 
Therefore  (q|p)  <v  (s|r).  For  Theorem  16,  suppose  (q|p)  <v  (s|r)  and  p'  <  s  v  r'. 

Therefore  q  v  p*  =  qp  v  p'  <  sp  v  p’  <  s  v  p'  =  s  v  (s  v  r’)  =  s  v  r’.  That  is,  q  v  p' 

<  s  V  r'.  So  (qlp)  <c  (sir).  This  completes  the  proof  of  Theorem  16. 

Entailment  in  L/L;  And  so  it  seems  that  there  are  different  entailments  for  different 
situations  and  most  do  not  impose  monotonicity  of  conditional  probability. 

From  the  preceding  results  it  is  easy  to  see  the  following  relationships: 


If  (q|p)  <m  (sir)  and  r  <  p  then  {q|p)  <a  (s|r)  (36) 

If  (q|p)  (sir)  and  qp  <  sr  then  (q|p)  <m  (s|r)  and  r  <  p 

If  (qlp)  <m  (s|r)  and  p  <  r  then  (q|p)  <v  (s|r)  (37) 

If  (q|p)  <v  (s|r)  and  (q|p)  <c  (s|r)  then  q|p)  <m  (s|r)  and  p  <  r 

If  (qlp)  <A  (s|r)  and  p  <  r  then  (qjp)  <v  (s|r)  and  p  =  r  (38) 

If  (q|p)  <v  (s|r)  and  r  <  p  then  (q|p)  <a  (s|r)  and  p  =  r 

If  (qlp)  <m  (s|r)  then  (q|p)  <c  (s|r)  (39) 

If  (qlp)  <c  (s|r)  and  qp  <  sr  then  (qlp)  <m  (s|r) 
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It  is  interesting  to  note  that  <^,  <v  arid  <m  generate  lattices  in  L/L  but  r  c  is  not  a  partial 
ordering  because  it  fails  to  be  antisymmetric. 

Nevertheless,  <c  is  a  quasi-ordering  tl25],  p.  4).  Of  course  by  equating  all  conditionals 
for  which  <c  holds  in  both  directions,  a  partial  ordering  arises.  However  this  entails 
making  (q|p)  and  (q  v  p')  equivalent,  which  is  not  desirable  except  when  both  are  certain. 
The  following  theorem  gives  three  ways  to  express  the  fact  that  two  conditional  propositions 
are  equivalent. 

Theorem  17:  (q|p)  =  (sir)  if  and  only  if  any  one  of  the  following  are  true; 

(q|p)  (Sir)  and  (s|r)  (q|p), 

(q|p)  <v  (s|r)  and  {s|r)  <v  (q|P). 

(q|p)  <m  (s|r)  and  (s|r)  <m  (q|p). 

Proof  of  Theorem  17:  Clearly,  if  both  {q|p)  (s|r)  and  (s|r)  (q|p)  then  r  <  p  and 

qr  <  sr,  and  p  <  r  and  sp  <  qp.  So  p  =  r  and  qp  <  sr,  and  sr  <  qp.  So  p  =  r  and  qp  =  sr.  So 
(qip)  =  (s|r).  The  converse  is  also  easy.  Similarly  for  <v.  Next,  if  both  (qlp)'  v  (s|r)  = 
(1  I  p  V  r)  and  (s|r)'  v  (q|p)  =  (1  |  p  v  r)  then  using  the  Corollary  to  Theorem  11,  qp  < 

sr,  sr  <  qp,  s'r  <  q'p  and  q'p  <  s'r.  So  qp  =  sr  and  s’r  q'p.  So  r  =  sr  v  s'r  =  qp  v  q'p  =  p. 

Therefore  (q|p)  =  (s|r).  Conversely,  if  (q|p)  =  (s|r),  then  qp  =  sr  and  p  =  r.  So  both  qp 
<  sr  and  sr  <  qp.  Therefore,  sT  =  s'(q  v  q’)r  =  s’qr  v  s'q'r  =  s’qp  v  s'q'p  =  s'(sr)  v  s'q’p 
0  V  s'q'p  <  q'p.  So  s'r  <  q'p.  By  symmetry,  q'p  <  s'r.  So  s'r  =  q'p.  This  completes  the 
proof. 

Theorem  18:  The  conditional  closure  L/L  is  a  lattice  under  the  partial  ordering 
where  the  least  upper  bound  (LUB)  and  greatest  lower  bound  (GLB)  are  given  by 

LUB,^  (qlp.slr)  =  (q  v  s)  |  (pr)  =  (qp  v  sr)  |  (pr), 

GLB^  (q|p,s|r)  =  [(q  v  p')(s  v  r')]  |  (p  v  r)  =  (qlp)  a  (sjr). 

Proof  of  Theorem  18:  Firstly,  (q  v  5)|(pr)  is  an  upper  bound  of  (q|p)  because  pr  <  p 
and  q(pr)  <  (q  v  s)pr,  using  the  Corollary  to  Theorem  8.  By  symmetry  (q  v  s)|(pr)  is 

also  an  upper  bound  of  (s|r).  Now  if  (t|u)  is  any  upper  bound  of  both  (q|p)  and  (sir)  then 
both  u  <  p  and  u  <  r.  So  u  <  pr.  By  the  Corollary,  both  qu  <  tu  and  su  <  tu.  Therefore 

(q  V  s)u  =  qu  V  su  <  tu  v  su  <  tu  v  tu  =  tu.  Thus  (q  v  s  1  u)  (t|u).  But  (q  V  s  I  pr) 

</v  (q  V  s  I  u).  So  by  transitivity  of  <^,  (q  v  s  |  pr)  (t|u).  Therefore  (q  v  s  1  pr)  is 
the  LUB  of  (q|p)  and  (s(r). 
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To  show  that  (q|p)  a  (s|r)  =  [(q  v  p')(s  v  r')]  |  (p  v  r)  is  the  GLB  of  (q|p)  and  (s;r), 
first  note  that  both  p  <  p  v  r  and  r  <  p  v  r.  Furthermore,  (q  v  p')(s  v  r')p  =  (qp  v  0)(s 
V  r')  =  qp(s  V  r')  <  qp.  Similarly,  (q  v  p‘)(s  v  r')r  =  (q  v  p')(sr  v  0)  a  sr. 

Therefore  (q  v  p')(s  v  r')  |  (p  v  r)  is  a  lower  bound  for  (q|p)  and  (s|r).  Now  if  (t|u)  is 

any  lower  bound  of  (q|p)  and  (s|r)  then  both  p  <  u  and  r  <  u,  and  so  (p  v  r)  T  u. 

Furthermore,  since  both  tp  <  qp  and  tr  <  sr,  then  both  t  <  q  v  p'  and  t  <  s  v  r'.  This 

follows  from  t  =  tp  v  tp'  <  qp  v  tp'  <  qp  v  p'  =  q  v  p'  and  t  =  tr  v  tr'  <  sr  v  tr' 
<  sr  V  r'  =  s  V  r'.  Therefore,  t  <  (q  v  p')(s  v  r‘).  Thus  (t|u)  (t  |  p  v  r)  <  . 

(q  V  p')(s  V  r')  I  (p  V  r)  because  (p  v  r)  <  u  and  (p  v  r)t  <  (p  v  r)(q  v  p')(s  v  r'). 
This  completes  the  proof  of  Theorem  18. 

Theorem  19;  L/L  is  a  lattice  under  the  partial  ordering  <v  where  the  LUBv  and  GLBv  are 
given  by 


LUBv  (qlP.slr)  =  (qlp)  v  (s|r)  =  (qp  v  sr)  |  (p  v  r), 

GLBv  (q|p,s|r)  =  (qs|pr). 

Proof  of  Theorem  19:  (qs|pr)  is  a  lower  bound  of  (q|p)  and  (s|r)  because  pr  <  p  and 
pr  <  r,  and  because  (qs)(pr)  <  qp  and  (qs)(pr)  <  sr.  Now  if  (t|u)  is  any  lower  bound  of 
(qlp)  and  (s|r),  then  u  <  p,  u  <  r,  tu  <  qp  and  tu  <  sr.  Therefore  (t[u)  <v  (qs|pr)  because 
u  <  pr  and  tu  <  (qp)(sr).  This  completes  the  GLB  part  of  the  proof,  (qp  v  sr  |  p  v  r)  is  an 
upper  bound  of  (q|p)  and  (s|r)  because  p  <  p  v  r  and  r  <  p  v  r,  and  because  qp  si 

(qp  V  sr)(p  V  r)  =  qp  v  sr,  and  similarly,  sr  <  qp  v  sr.  Now  if  (t|u)  is  any  upper  bound 

of  (qlp)  and  (s|r),  then  p  <  u,  r  <  u,  qp  <  tu  and  sr  <  tu.  Therefore  (qp  v  sr  |  p  v  r)  , 
(t|u)  because  p  v  r  <  u  and  (qp  v  sr)(p  v  r)  =  qp  v  sr  <  tu.  This  completes  the  proof. 

While  disjunctive  implication  establishes  a  full  lattice  in  L/L,  it  doesn't  appear  to  be 
universally  appropriate  for  purposes  of  entqiiment.  For  instance  consider  the  two 
conditionals  (p|p)  and  (p|1)  where  p  1.  Then  clearly  (p|p)  <v  (p|1)-  But  (p|p)  is 

certain  or  undefined  whereas  (p|1)  is  just  p.  and  so  is  uncertain  and  possibly  improbable 
but  it  is  wholly  defined.  Nevertheless,  <v  is  appropriate  in  some  circumstances. 

Theorem  20;  Material  implication  (<rn)  establishes  a  partial  ordering  on  L/L. 

Proof  of  Theorem  20;  (q|p)  <m  (QIP)  since  (q|p)  v  (q|p)'  =  (q|p)  v  (q'|p)  =  (1|p)  = 
(1  I  p  V  p).  So  <m  is  reflexive.  If  (q|p)  <m  (s|r)  and  (s|r)  <m  (qlp)  then  qp  <  sr  and 
q  V  p'  <  s  V  r',  sr  <  qp  and  s  v  r'  <  q  v  p'.  So  qp  =  sr  and  q  v  p'  =  s  v  r'.  So  qp  =  sr  and 

q'p  =  s'r.  So  q  =  qp  V  qp'  =  sr  v  s’r  =  r.  Therefore  (q|p)  =  (s|r).  So  <m  is 


antisymmetric.  Next  for  transitivity:  If  qp  <  sr  and  sr  <  tu,  and  q  v  p'  <  s  v  r'  and  s  v  r' 
<  t  V  u',  then  qp  <  tu  and  q  v  p'  <  t  v  u'.  So  (q|p)  <m  (tju).  So  <m  is  transitive. 

Theorem  21:  L/L  is  a  lattice  under  the  partial  ordering  <m,  where  the  LUBm  and  GLBm 
are  given  by 


LUBm  (qlp.slr)  =  (qp  v  sr)  |  (qp  v  sr  v  pr), 

GLBm  (q|p,s|r)  =  (qpsr)  |  (qpsr  pq'  v  rs’). 

Proof  of  Theorem  21;  Denoting  (qp  v  sr)  |  (qp  v  sr  v  pr)  by  (t|u),  it  is  clear  that 

(q|p)  <m  (t|u)  and  (s|r)  <m  (t|u)  since  firstly,  qp  <  qp  v  sr  =  tu  and  similarly  sr  <  tu, 

and  furthermore  q  v  p'  =  qp  v  p'  <  qp  v  sr  v  p'  v  r'  =  qp  v  sr  v  (pr)'  =  (qp  v  sr)  v 

(qp  V  sr)'(pr)‘  =  (qp  v  sr)  v  [(qp  v  sr)  v  pr]’  =  t  v  u’;  so  q  v  p'  <  t  v  u'  and  similarly 

s  V  r'  <  t  V  u'.  Thus  (t|u)  is  an  upper  bound  of  both  (q|p)  and  (s|r).  Now  if  (x|y)  is  any 

upper  bound  of  both  (qjp)  and  (sir)  it  must  be  shown  that  (xly)  is  also  an  upper  bound  of 
(t|u).  Since  (x|y)  is  an  upper  bound  of  (q|p),  qp  <  xy  and  qp  v  p'  <  xy  v  y’.  Similarly 
sr  <  xy  and  sr  v  r'  <  xy  v  y'.  Therefore  tu  =  qp  v  sr  <  xy.  Furthermore,  (qp  v  p’)  v 
(sr  V  r')  <  xy  V  y'.  But  the  left  side  of  this  latter  inequality  is  (qp  v  sr)  v  p'  v  r'  = 

(qp  V  sr)  V  (pr)'  =  (qp  v  sr)  v  (qp  v  sr)'(pr)'  =  (qp  v  sr)  v  (qp  v  sr  v  pr)'  =  t  v  u'. 

So  (  V  u'  <  xy  V  y'.  Therefore  (f|u)  <m  (x|y).  Thus  (t|u)  =  LUBm  (Qlp.sIr). 

Next,  denoting  (qpsr  |  qpsr  v  pq’  v  rs')  by  (t|u),  it  is  clear  that  (t|u)  is  a  lower  bound  of 
both  (q|p)  and  (s|r)  because  tu  =  qpsr  <  qp  and  similarly  tu  <  sr,  and  furthermore  because 

tu  V  u'  =  qpsr  v  (qpsr  v  pq'  v  rs')'  =  qpsr  v  (qpsr)’(pq’  v  rs')'  =  qpsr  v  (pq'  v  rs')'  = 

qpsr  V  (q  V  p')(s  v  r')  <  q  v  (q  v  p')  =  q  v  p'  =  qp  v  p';  and  similarly  tu  v  u'  <  sr  v  r'. 

Now  if  (x|y)  is  any  lower  bound  of  both  (q|p)  and  (s|r),  then  xy  <  qp,  xy  v  y'  <  qp  v  p’, 

xy  <  sr  and  xy  v  y'  <  sr  v  r'.  So  xy  <  (qp)(sr)  =  tu.  Furthermore,  xy  v  y'  < 

(qp  V  p’)(sr  V  r')  =  (q  v  p’)(s  v  r')  and  tu  v  u'  =  qpsr  v  (qpsr  v  pq'  v  rs')'  = 

qpsr  V  (qpsr)'(pq'  v  rs')'  =  qpsr  v  (q  v  p')(s  v  r’).  So  xy  v  y'  <  tu  v  u'.  Therefore 
(xly)  <m  (t|u).  Thus  (tlu)  =  GLBm  (qlp.slr).  This  completes  the  proof  of  Theorem  21. 

The  LUBm  and  GLBm  of  material  implication  turn  out  to  be  the  very  operations  of 
disjunction  and  conjunction  derived  by  I.  R.  Goodman  and  H.  T.  Nguyen  [22]  by  different 
methods  and  with  somewhat  different  goals.  While  these  operations  have  their  application, 
they  do  not  appear  to  be  appropriate  for  purposes  of  general  probability  logic.  For 
instance,  consider  the  experiment  of  rolling  a  single  die  once.  The  compound  proposition  "if 
the  roll  is  even  then  it  will  be  a  six  or  if  the  roll  is  odd  it  will  be  a  five"  reduces  by  the 
Goodman/Nguyen  operations  to  "if  the  roll  is  five  or  six  then  it  will  be  five  or  six",  which, 
of  course,  is  certain  and  has  conditional  probability  1.  In  contrast,  according  to  the 
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operations  of  Theorem  2,  this  compound  conditional  reduces  to  "the  roll  will  be  five  or  six" 
and  has  probability  2/6  or  1/3,  which  corresponds  nicely  with  intuition.  See  also  H. 
Prade  and  D.  Dubois  [20]  concerning  a  comparison  of  these  operations. 

As  mentioned  earlier,  still  another  way  to  express  "p  entails  q"  is  to  say  “q  is  in  the 
equivalence  class  (sum  ideal,  filter  class)  generated  by  p".  In  symbols  this  is  q  e  <p>. 

Now  in  a  Boolean  algebra  this  relation  can  be  expressed  in  several  equivalent  ways 
including  qp  =  p,  q  v  p  =  q,  q  v  p‘  =  1,  and  (q|p)  =  (1|p)  corresponding  to  conjunctive, 

disjunctive,  material  and  conditional  implication  respectively.  However,  as  has  been 
shown  above,  these  forms  are  not  equivalent  in  the  conditional  closure  L/L  of  a  Boolean 
algebra  L. 

The  statement  "(qjp)  entails  (s|r)",  when  extended  to  conditionals,  then  becomes  "(s|r)  is 
in  the  equivalence  class  of  conditionals  generated  by  (q|p)".  The  trouble  here  is  that  before 
an  entailment  relation  is  chosen  it  is  not  immediately  clear  what  the  meaning  is  of  "the 
equivalence  class  of  conditionals  in  L/L  generated  by  (q|p)".  To  clarify  this  matter  there 
is  the  following: 

Definition  12:  The  equivalence  class  <q|p>  of  conditional  propositions  in  L/L  generated 
by  the  conditional  proposition  (q|p)  is 

<qlp>  =  {(s|r):  (q|p)  <c  (s|r)}. 

Note  that  this  is  equivalent  to  <q|p>  =  {(s|r);  q  v  p'  <  s  v  r’}.  The  equivalence  class  <q|p> 
generated  by  (q|p)  is  the  set  of  all  conditional  propositions  (s|r)  which  are  true  given 
(qip).  That  is. 


(s|r)  e  <q|p>  if  and  only  if  [(sjr)|(qlp)]  =  [(1  |r)|(q|p)),  (40) 

where  the  right  hand  side  is  just  another  way  of  writing  (q|p)  <c  (sir). 

Note  that  it  follows  from  Definition  12  that  the  conditionals  (q|p)  and  (0|pq’)  and  the 
simple  proposition  (q  v  p'),  which  is  equal  to  (q  v  p’  |  1),  all  generate  the  same 
equivalence  class  in  L/L,  namely  <q  v  p'>.  If  this  seems  strange  recall  that  these 
conditionals  are  equivalent  only  when  they  are  wholly  true,  i.e.  certain,  not  when  they  are 
merely  possible,  i.e.,  having  a  non-zero  probability. 

In  view  of  all  the  foregoing  it  appears  that  entailment  of  conditionals  by  conditionals  is 
fairly  well  described  in  L/L  by  conditional  implication  (<c)  even  though  the  lack  of  anti¬ 
symmetry  means  that  conditional  implication  in  both  directions  is  not  the  same  as 
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equivalence  of  two  conditionals.  As  mentioned  previously,  L/L  is  quasi-ordered  by  <c 
because  <c  is  reflective  and  transitive. 

Since  conjunctive  implication  (</,)  and  material  implication  (<m)  individually  imply 
conditional  implication,  these  are  stronger  forms  of  entailment  than  conditional 
implication.  Different  circumstances  will  dictate  which  kind  of  implication  to  use. 

To  end  this  section  on  the  recurring  issue  of  non-monotonicity,  consider  a  conditional  (q|p) 
and  its  contrapositive  (p'|q').  As  pointed  out  by  the  author  in  [3],  pp.  221-2,  these  two 
conditionals  are  equivalent  when  either  is  wholly  true  but  otherwise  they  don't  even  have 
the  same  probability:  It  is  easy  to  show  that  if  p  <  q  then  q‘  <  p'  and  conversely. 

Furthermore  a  conditional  (q|p)  conditionally  implies  its  contrapositive  (p'|q'): 

Theorem  22:  {q|p)  <c  (p'|q') 

Proof  of  Theorem  22:  (p'lq')  |  (q|p)  =  (p'  1  q'(q  v  p'))  =  (p'  |  q'p')  =  (1  |  q'p')  = 
(1  I  q'(q  V  p'))  =  (1|q')  |  (q|p).  So  by  definition.  (q|p)  <c  (p’|q'). 

In  addition,  P(q|p)  =  P(p'|q')  if  either  is  1.  But  the  conditional  probability  of  a  conditional 
is  less  than  or  equal  to  the  conditional  probability  of  its  contraposifive  if  and  only  if  either 
the  corresponding  premises  or  conclusions  are  so  ordered  in  probability.  To  make  this 
precise  there  is  the  following: 

Theorem  23:  Suppose  P(p)  ^  0  ^  P(q')-  Then  P(q|p)  =  1  if  and  only  if  P(p'|q')  = 

1.  Otherwise,  P(q|p)  <  P(p'lq')  if  and  only  if  P(p)  <  P(q')  if  and  only  if  P(q)  <  P(p’). 

Proof  of  Theorem  23:  In  [3],  p.222,  it  is  shown  that 

P(p'lq')  =  P{q|p)  +  [1  -  P(p)/P{q')l  [1  -  P(q|p)]  (41) 

Clearly,  if  P(q|p)  =  1  then  so  is  P(p'|q’)  =1.  By  symmetry  the  converse  is  also  true. 
Furthermore,  P(q|p)  <  P(p'lq')  if  and  only  if  the  product  of  the  brackets  is  non-negative. 
Since  [1  -  P(q|p)]  >  0,  this  is  true  if  and  only  if  (1  -  P(p)/P(q')]  >  0.  i.e.,  if  and  only  if 
P(p)  <  P(q').  So  P(q)  <  P(p')  using  P(p)  =  1  -  P(p')  and  P(q')  =  1  -  P(q). 

It  is  important  to  realize  that  in  any  model  in  which  (q|p)  is  not  false,  i.e.  not  both  p  true 
and  q  false,  it  is  also  true  that  (p’|q')  is  not  false,  i.e.  not  both  q'  is  true  and  p’  is  false. 
However,  the  fact  that  these  conditionals  may  be  undefined  (have  truth  value  U)  allows 
their  conditional  probabilities  to  be  ordered  in  either  way. 

The  combining  of  logic  with  probability  is  fraught  with  the  danger  of  contaminating 
absolute  (certain)  information  with  partially  true  information,  with  absolute  nonsense 


being  the  result.  For  instance,  it  is  known  with  certainty  (by  definition)  that  "if  an  animal 
is  a  penguin  then  it  is  a  bird"  and  it  is  also  known  with  very  high  probability  that  "if  an 
randomly  chosen  animal  is  a  bird  then  it  will  fly".  Therefore  one  might  conclude  with  high 
probability  that  "if  an  animal  is  a  penguin  then  it  will  fly."  Such  examples  should  give 
pause  to  those  who  would  cavalierly  fuse  data  with  suboptimal  techniques. 
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